Quaternary Constant-Composition Codes with Weight Four and Distances Five or Six
نویسندگان
چکیده
The sizes of optimal constant-composition codes of weight three have been determined by Chee, Ge and Ling with four cases in doubt. Group divisible codes played an important role in their constructions. In this paper, we study the problem of constructing optimal quaternary constant-composition codes with Hamming weight four and minimum distances five or six through group divisible codes and Room square approaches. The problem is solved leaving only five lengths undetermined. Previously, the results on the sizes of such quaternary constantcomposition codes were scarce.
منابع مشابه
Supporting Information for the Paper: Quaternary Constant-Composition Codes with Weight Four and Distances Five or Six
Proposition 1.1: There exists a [2, 1, 1]-GDC(5) of type 2 with size 2t(t − 1) for each t ∈ {9, 11}, which is also an optimal (2t, 5, [2, 1, 1])4-code. Proof: For each t ∈ {9, 11}, let Xt = Z2t, Gt = {{i, t+ i} : i ∈ Zt} and Ct be the set of cyclic (or quasi-cyclic) shifts of the vectors generated by the following vectors respectively. Then (Xt,Gt, Ct) is a [2, 1, 1]-GDC(5) of type 2 with size ...
متن کاملOptimal ternary constant-composition codes with weight four and distance six
The sizes of optimal constant-composition codes of weight three have been determined by Chee, Ge and Ling with four cases in doubt. Group divisible codes played an important role in their constructions. In this paper, we study the problem of constructing optimal ternary constant-composition codes with Hamming weight four and minimum distance six. The problem is solved with a small number of len...
متن کاملNew Ternary and Quaternary Equidistant Constant Weight Codes
We consider the problem of finding bounds on the size of ternary and quaternary equidistant constant weight codes. We present a computer realization of an algorithm for solving the maximum clique problem. We use it for finding the exact values of the maximum size for ternary and quaternary equidistant constant weight codes for all open cases for n ≤ 10 are found.
متن کاملLexicographic Constant-Weight Equidistant Codes over the Alphabet of Three, Four and Five Elements
In this paper we consider the problem of finding bounds on the size of lexicographic constant-weight equidistant codes over the alphabet of three, four and five elements with 2 ≤ w < n ≤ 10. Computer search of lexicographic constant-weight equidistant codes is performed. Tables with bounds on the size of lexicographic constant-weight equidistant codes are presented.
متن کاملLinear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
An optimal constant-composition or constant-weight code of weight has linear size if and only if its distance is at least . When , the determination of the exact size of such a constant-composition or constant-weight code is trivial, but the case of has been solved previously only for binary and ternary constant-composition and constant-weight codes, and for some sporadic instances. This paper ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1202.6447 شماره
صفحات -
تاریخ انتشار 2012